package T11_20;

public class T13 {
    public int maxSubArray(int[] nums) {
        int curSum=0;
        int maxSum=nums[0];
        for (int i = 0; i < nums.length; i++) {
            //如果前一个以i结尾的curSum小于0，说明对结果有负贡献，不能加入结果中，将curSum置为0
            if (curSum<0){
                curSum=0;
            }curSum+=nums[i];
            maxSum=Math.max(maxSum,curSum);
        }
        return maxSum;
    }
}
